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|DiSt  I  ly- 


Design  of  detectors  for  <i>-mixing  signals  in 
4>-mixing  noise  is  considered,  where  a  large  degree 
of  dependency  may  also  occur  between  the  signal  and 
noise.  Applying  the  criterion  of  asymptotic  rela¬ 
tive  efficiency,  it  is  shown  that  this  design  re¬ 
duces  to  the  solution  of  an  integral  equation  in 
which  knowledge  of  only  the  second-order  statistics 
of  the  random  processes  involved  is  required.  From 
this  is  may  be  seen  that  if  the  signal  is  indepen¬ 
dent  of  the  noise  and  has  nonzero  mean,  the  optimal 
detector  is  the  same  as  in  the  constant  known  sig¬ 
nal  case. 

1,  Introduction 

A  longstanding  area  of  both  practical  and  the¬ 
oretical  importance  has  been  the  detection  of  sig¬ 
nals  in  corrupting  noise.  Because  of  modern  high 
speed  sampling,  the  presence  of  a  dependent  noise 
process  is  to  be  anticipated.  Neyman-Pearson  opti¬ 
mal  techniques  [1]  are  tractable  only  in  cases 
where  the  appropriate  multivariate  distributions 
are  known.  Since  in  non-Gaussian  situations  these 
distributions  are  often  not  known,  it  has  frequent¬ 
ly  been  found  fruitful  to  adopt  an  alternative  fi¬ 
delity  criterion,  commonly  the  asymptotic  relative 
efficiency  (ARE)  criterion,  which  is  especially 
appropriate  in  the  weak  signal  situation.  Because 
continuous  time  detection  is  often  intractable  in 
the  non-Gaussian  case,  current  efforts  are  directed 
toward  discrete  time  detection.  Results  in  this 
area  have  been  obtained  recently  by  Poor  and  Thomas 
[2,3]  for  the  case  of  memoryless  detection  of  a 
known  constant  signal  in  additive  m-dependent  noise; 
we  have  shown  [4,5]  how  these  results  may  be  ex¬ 
tended  to  a  large  class  of  ^-mixing  noises,  thus 
allowing  the  employment  of  noise  models  which  more 
accurately  reflect  physical  reality.  The  latter 
results  guarantee  performance  (as  measured  by  the 
ARE  criterion)  at  least  as  good  as  chat  of  the  opt¬ 
imal  detector  [2,3]  designed  under  the  assumption 
of  m-dependent  noise  (which  may  be  taken  to  include 
"white  noise"  as  a  special  case). 

The  class  of  processes  used  to  model  the  noise 
in  the  above  work  may  be  seen  to  be  quite  general; 
however,  the  assumption  of  a  constant  known  signal 
is  in  many  cases  overly  restrictive.  Instead  of 
such  an  assumption,  we  might  wish  to  model  the  sig¬ 
nal  as  a  random  process.  To  set  the  problem  in  its 
greatest  generality,  we  should  allow  dependency  be¬ 
tween  signal  samples  (and  thus  employ  ^-mixing 
models  tor  both  signal  and  noise),  and  we  should 
also  allow  some  degree  of  dependency  between  signal 
and  noise.  We  are  thus  led  to  the  problem  of  the 
design  of  the  optimal  detector  in  this  general 
random  signal  situation. 


II.  Preliminaries  ILJJ - L 

Let  f X  ;i*l,2, . . . )  be  a  strictly  stationary  se¬ 
quence  of  random  variables.  For  a<b,  define  M(a,b)* 
°{^a>^a+l>  *  ‘  ’  *Xb)  *  t*le  a-alRebra  generated  by  the 
indicated  random  variables,  where  a  and  b  may  take 
on  extended  real  values.  Then  (X  ;i*l ,2, . . . }  is 

symmetrically  ft -mixing  if  there  exists  a  nonnegative 


sequence  {ft. ;i-l,2, . . .}  with  ft^  ->  0  such  that  for 
each  k,  l<k<°°,  and  for  each  i  i  1,  *  M(l,k)  and 
E 2  *  M(k+i,°°)  together  imply 

|P(EinE2)  -  P(E1)  P(R2)  |  <  *.  min  fPCE^,  P(E2)> 


We  will  consider  detection  of  a  symmetrically  ft- 

2 

mixing  signal  { ;  1=1 ,2 , . . . } ,  where  0< Ef [ ]  }«»,  in 
additive  symmetrically  ft-mixing  noise  (N^ ; i=l ,2 , . . . } , 
where  we  observe  realizations  (y^;i«l ,2, .  • . ,n)  of 
the  process  {Y^;i=l,2, . . . ,n) .  Tn  order  to  apply  the 

ARE  fidelity  criterion,  this  will  amount  to  a  choice 
between  the  two  hypotheses 

H0  s  Yt-  N.  ;  i-1,2 . n 


H,  :  Y  =  N.  +  OS. 
lii  l 


1=1,2, . . . ,n 


where  8  is  a  parameter  which  will  be  allowed  to  ap¬ 
proach  zero  at  the  proper  rate,  thus  yielding  the 
asymptotic  limit.  Throughout  the  discussion  we  will 
assume  that  both  the  noise  and  signal  processes 
possess  (possibly  different)  (^-representatives  which 
satisfy 


Any  such  symmetrically  ft-mixing  process  will  be 
called  acceptable.  For  convenience  we  assume  the 
existence  of  densities  f ^  ( -  ,  • )  of  and  N^+j  , 

f(*)  of  Nj ,  f(-,-)  of  and  ,  where  the  latter 
is  assumed  to  be  independent  of  k.  We  also  assume 

K*  (x,y)  [f  (x,y)+f  (y,x)]  //f  (x)  f  (y) 


is  square  integrable  for  all  n,  and  that  f(*)  is 
strictly  positive  on  the  real  line.  We  assume  in 
addition  that 
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and 


2  52 


f(x,v)  dv  /  /f  (x) 


v  f(x,y)  dv  /  /f (x) 

are  square  integrable  (all  Integrals,  unless  indi¬ 
cated  otherwise,  are  taken  over  the  entire  real 
line).  Note  that  if  the  signal  and  noise  are  in¬ 
dependent,  the  latter  condition  is  equivalent  to 
the  assumption  of  finite  Fisher's  information 
number  contained  in  [2,3)  and  [4,5],  We  also 
assume  that 


lim 

0+0 


J f(x-0y,v)  dy  =  f(x). 


(b)  lim 


l(g)  >  0 


nF._ 


[T  (Y) ] 2 l 

O  f 


lf  h  f^x,y^ dxdy  ^ c 


or 

n2 


(b  ' ) 


lim 


nFfl  |  [T  (Y)]2} 


=  n(g)  »  0 


lf 


//» 


yg(x)  ---  f(x,y)  dxdv  =  0 


(c)  -  -  Urn  —  ECg^+es  »| 

n+»i  1 

“  k  E{*(V9Si)}ln=o  '  “ 


for  some  constant  v  0 
if  JJv >',(x)  i|-  f(x,y)  dxdy  =  0 

(d)  |  fs  K  J[g(N1+0Sl),2}  |a=0 

IfeM  f (x-0y ,y)  dxdy  | 


M 


3_ 

30 


0=0 


JJ  fe  f(x_0y»y)  I  dxdy 

o=o 


As  in  [2,3]  and  [4,5],  we  will  optimize  over  the 
class  of  optimal  memoryless  detectors  designed 
under  a  ‘'white  noise"  assumption,  i.e.  where  a 
n 

test  statistic  T  (y)  =  ^ 1  g(y.)  is  compared  to 

g  i=l 

a  threshold.  Specifying  g  will  therefore  be  of 
prime  concern. 

We  will  restrict  the  class  *G  of  nonlinearities 
g  to  include  those  measurable  real  valued  functions 
for  which  we  can  find  0j>O  such  that  the  random 

variable  g(N^  +  0S^)  is  second-order  for  all  0  < 

[0,6^],  and  such  that  the  following  mild  regularity 
conditions  hold,  where  F.^ ( * )  denotes  expectation 
computed  under  with  parameter  0(by  proper  choice 

of  the  threshold,  we  assume  without  loss  of  gener¬ 
ality  that  the  random  variables  g(N.)  are  zero 
mean)  :  ~ 

(a)  J  g ( x) f  (x)dx  *  0 

if  the  signal  and  noise  processes  are  independent 

[Vo  E6Ite<Y)  '  '.-ill  ^  n( 


SS’ 


if  I  J ygCx)  r—  f(x,y)  dxdy  t  0,  or 


(e ' )  j'J'g(x)  f(x-ey,v)  dxdy 


8=0 


JJ~~J  «(*)  f (x-8v ,v)  |  dxdv 


8=0 


if  JJ yg(x)  —  f(x,y)  dxdy  =  0 


(f)  "02(s)  - 


F(g (N. ) 2)+2  £  Kfg(N.)g(N. >  0. 

j*l  '  1 


The  restrictions  on  the  densities  f^(*,*), 

f  ( • )  *  and  f(*,0  and  t lie  class  ’f*  are  what  might  be 
expected  when  compared  to  those  of  [2,31  and  14,3] 
for  the  constant  known  signal  case.  Properties  (a)- 
(c’>  are  assumptions  conventionally  imposed  for 
application  of  the  Pitman-Noether  theorem  [61, 
whereas  (d)-(e’)  are  exceedingly  mild  restrictions. 
For  a  large  class  of  processes,  including  all  of  the 
examples  of  [3],  property  (f)  is  satisfied  and  may 
therefore  be  ignored. 

TIT.  Development 

The  tractabilitv  of  the  AFF  approach  is  de¬ 
rived  chiefly  from  an  appeal  to  central  limit 
theorem  results,  which  in  our  case  arise  out  of  the 
imposition  of  a  mixing  condition  on  the  dependency 
structure.  The  following  lemma,  for  the  case  of 
independent  signal  and  noise,  is  the  first  step  to- 
ward  obtaining  the  appropriate  mixing  condition 
under  : 

Lemma  1 :  If 


f N  ; 1  =  1 , 2 , . . . )  and  (S.  ;i=l, 
i  1 


acceptable  and  independent  processes,  thin  the 
process  ,S^ ,N^ .S^ , . . .  is  acceptable. 

Proof:  Let  E,  <  o{N,  ,S . N,  ,St  }  and 

— - -  l  11  k  k 


for  some  constant  >  0 


“S5-- 


yg(x)  f(x,y)  dxdy  ^  0,  or 


(c’)  -»  <  11m  2-~  E{g(N  +9S.)) 

n+=>  38  O-k^/n1 


38 


Ef*(V0Sl))  8-0  * 


E2  '  <,{Nk+l,Sk+l,"‘1 


A  . 


In  a  manner  similar  to 
that  of  [7],  we  conclude  from  [8,p.17]  that  (for 


fixed  i  ,k)  E  |  F.{ I 


E.I  } 


where  d 


j 


o{Nk+i,sk+i  ■ 


,N  ,S 
*  k+1’  k+j 


e{ie,|  V* 

} ,  and  hence 


(E  d  },d,,  j  >  i )  is  a  martingale. 

E2 


It  follows 


I  rum  [8, p.332]  that  K  {  I  j d  }  >  K! I  |rt!  =  [  wpl  . 

‘2  J  h2  E2 

Since  E{  [  E{  I  [  ct  J  [ }  i  1  ,  Lt  follows  from  the 
b2  3 

martingale  convergence  theorem  [8,  p.319|  due  to 
Doob  that  K{  I  1 3 . }  -*■  1  in  I.  (u),  where  u  is  the 

'2  J  2  1 

measure  induced  by  Nk+i ,  S  , . , . .  Therefore,  it 

follows  from  [8,  p . 603 )  that  there  exist  measurable 
Ik  :  R2^3  i+33  -►  R  satisfying 

hj(Nk+i’Sk+i’-">Nk+j'Sk+j)  =  E,IE2|Sj)'  N0te  alSO 
that  |h.|  <  1  for  all  values  of  the  argument,  and 

hi(Vi\ii . Vj-Sktj>  +  rE2  in  L1(IJ)-  u 

also  follows  from  [8,  p.603]  that  there  exist  mea- 
2k 

surable  w:  3R  -*  1R  such  that  w(N.,  ,S_  , . . .  ,N,  ,S,  >  = 

11  k  k 

If,  .  We  will  now  introduce  some  notation  which 
Ei 

will  simplify  the  development  of  the  proof  (in  the 
following  i  and  k  are  fixed): 

h.  =  h.(N  S  . ,N,  ...S,  ..) 

j  j  k+i  k+i  k+j  k+j 

®  =  w(xi'yi . xk,yk3 

S  =  hj(xk+i-yk+i’---’xk+j-yk+J) 


dFN,S<3)  =  dlN.S,j(xk+i'yk4i . xk+rVi) 

where  F  .(•••)  is  the  distribution  function  of 
N,i»  ,J 

Nk+i,sk+i . Nk+rsk+r  and 

dFN,s(k-i)  = 

dFN,S,k,j  (xl,yl . VWi  ’yk+l  •  •  •  -  Vj  ’yk+j3 

where  ^  ^  .(•■•)  is  the  distribution  function  of 

VV-’VWi’Vi . Vrsk+j  • 

We  then  have,  fore  >  0  and  large  j. 


|p(E1OE2)-E(Ie  h  )  I  < 


P-ess  sup  | I  |  •  K{ | I  -h  | )  <  r 
bl  b2  3 


|P(E .)P(E _)-Ef I_  }Ef  h  1 1  < 

1  1  L1  J 

P-ess  sup  | Ip  |  •  E{ | Ip  -h. | }  <  t 


dFN  dFN(xl*-"’xk3 


where  F„ ( • • • }  is  the  distribution  function  of 
N 


Ni . V 

dFN(j)  =  dFNjj(xk+i.--->xk+j) 

where  F„  ,(•••)  is  the  distribution  function  of 
N,  j 


dFS  *  dFs(yi- 


where  Fg(***)  is  the  distribution  function  of 
si’--”sk- 

dFs(3)  *  dFs,j(yk+i’---’yk+j) 

where  F  .(•••)  is  the  distribution  function  of 

dFN(k,3)  -  dFNjk,j(xl>---’xk’xk+i’”-’Xk+j) 
where  ^  ^(***)  *s  t^ie  distribution  function  of 

Nl””*Mk,"k+t’"”Nk+j’ 

dFs(k,j)  -  dFs>k>J  <yi> • • • >yk’yk+i’ • ' • ,yk+j3 

where  F  .  (•••)  is  the  distribution  function  of 

S  ,k ,  j 

c  c  c  c 

1 . k’  k+i’ ' ■ ■ ’  k+j’ 

dFN,S  *  dFN,S(xl’yl . VV 

where  F^  ,.(•*•)  is  the  distribution  function  of 

Ni’S1,..:,Nk,Sk, 


E(1  h  }  -  Ed  )  E(h  1  = 

bl  3  fcl  3 

fwh.  dKHtS(k.J)  -/*dFN,s  J,’jdFN,S( 


//*  hj  dFN<M>dFf 
j///°  hjdKN  dFN(3)dI 


(k.j)  - 


JJJJ  °  hjdFN  dFN(3)dFS  dFS(3)  ’ 

because  of  the  independence  of  signal  and  noise;  and 
thus 

|  E{1  h  )  -  E(I  )  Elh  '  |  < 

J  ^1  J 

1  (3) 

|/{  Jw  hJdFM(k,j)  -/w  dFN/h,dFN(|))dFs(k,j)| 

+  I  //"  dFN  /bj  dyj>dFs(k,J) 

////*  h1dFN  dFH(J)dFs  dFs(j)  |  . 

Now  [9,  p .  1 70 )  implies  that  the  first  summand  on  the 
right  hand  side  of  (3)  can  be  upper  bounded  by 

/ 2*j  E(|w(N1.y1 . Nk,yk)|)  • 

(P-ess  sup  |)dF^(k, j) 

s  2*iE{w<Vsi . VV1 


-  2d. j P < vd’cre  —  )  is  a  ^-representation 

for  (N^ ji-1 ,2, . . . 1  .  Tn  a  similar  manner,  we  find 
that  the  second  summand  on  the  right  hand  side  of  (3) 


4 


can  be  upper  bounded  by  2 ^  E{w(N,  ,S,  , . .  .  tN,  ,S,)I 
x  11  k  k 

=  where  {^;i=l  ,2, .  . . )  is  a  ^-represen¬ 

tation  for  {Si;i=lf2,...,>  .  These  bounds  thus 
imply  |E1  tF^hj]-E{IE  )E{hj}|  <  2(*t  +  ij^)  p(Ej)  , 

and  hence  it  follows  from  (1)  and  (2),  by  allowing 
j  ■+  ",  that 


|P(EinE2)  -P(Ej)1*(E2)  I  s  2(*.  +  *.)  p(E  )  . 

An  analogous  argument  in  conjunction  with  a 
straightforward  modification  of  [9,  p.  170] 

(where  replaces  $  ^r)  yields 


|P(EinE2)  -P(E1)P(E2)|  <  2(*1  +  *1)P(E2)  . 

Therefore,  we  conclude  that  N^,S is 

symmetrically  ^-mixing  with  ^-representation 
{  2 (4> ^  +  tji . ) ; i=l  ,2 , . . . },  and  is  therefore  acceptable. 


QED 


In  the  case  where  there  exists  dependency  be¬ 
tween  the  signal  and  noise  the  situation  is  more 
involved.  For  many  cases  of  engineering  interest, 
where  the  noise  is  dependent  on  a  finite  "window" 
of  the  signal,  such  as  the  signal-dependent  noise 
induced  through  reverberation  effects,  we  can  ob¬ 
tain  the  desired  result.  The  extension  of  Lemma  1 
to  this  signal-dependent  noise  case  is  given  by  the 
following: 


^(xl . Xi+2m+l)  = 

C[q(l+l)/2(x2-x4 . Xl+2m+l)’xi1  11  1  is  odd 

Xj  if  i  is  even 


and  let  •  V .  =  .jf(U  , 
i  i  1 

We  thus  obtain,  for 


■ ‘ ’"l+2m+l>- 
1  =  1 ,2,  .  . . 


N(i+1) /2  lf  1  is  odd 

S.^2  if  i  is  even 

hence  ,S^ , . .  .  arises  via  the  time  varying 
finite  memory  transformation  on  the  acceptable 
process  ( ;i*l ,2, . . . }  .  The  desired  result  thus 

follows  from  a  straightforward  modification  of  the 
proof  of  Proposition  7  of  [5]. 


QED 

We  now  are  in  a  position  to  obtain  a  significant 
result  pertinent  to  the  detection  context: 

Theorem  1 :  Suppose  {  :  K  2p-f-2  v  jr  .  f2 , . . , }  is  a 

family  of  measurable  functions  where  p  is  a  fixed 
nonnegative  integer.  Then  under  the  hypothesis  of 
Lemma  1  or  Lemma  2,  we  have  that  , . . . , 

Ni+p,Si+p) ;i=l ,2, . . . }  is  acceptable. 


Lemma  2:  Suppose  { ; i*l, 2 , . . . }  Is  acceptable,  and 

for  a  fixed  nonnegative  integer  m,  NjmG(X.,Z^)  for 

1=1,2,...  where  X  is  o{S  ,  ...,S.  }  measurable, 

1  i-m  i-Hn 

G:  TR  2  -*•  1R  is  measurable,  and  f Z^ ;i=l ,2 , .  . . >  is 

accetable  and  independent  of  { ; i=l ,2  , . . . }  (we  let 

S  =  S  for  i  <  m)  .  Then  N, ,S  ,N0 ,S  , . . .  is  ac- 
x-m  1  112  2 

ceptable . 

Proof  :  We  infer  from  Lemma  1  that  Z^  ,  ,Z^ yS^ , . . . 

is  acceptable.  There  exist  [8,  p.603]  measurable 

functions  q.  with  X  *q.(S.  ),  where  S, 

i  i  i  i-m  i-Hn  1 

appears  only  once  if  i <  m.  For  each  integer  i >  2m, 
define  .^:F4™+2  ->  E  by  '^(xl  ’ '  •  •  >x4m+2)  = 

G[q(i+1)/2(X2'X4 . X4m+2)  ,X2m+l 1  lf  1  U  °dd 

x,,  ,  if  i  is  even 

zm+l 

Define  a  process  {U^;i*l,2, . . . }  by 
Z(i+l)/2  lf  1  ‘S  0dd 

U1  ’ 

1  is  even 

Note  that  {U^;i=l,2, . . .}  is  just  Z^ ,S^ ,Z^ tS^ » •  • • 

and  is,  therefore,  acceptable.  We  then  define, 
for  1  ’  2m,  Vt  -  . B^j).  « 

define  d£:Ri+2m+*  ->  I?  by 


Proof :  This  follows  as  a  consequence  of  Lemma  2  and 
a  straightforward  modification  of  Proposition  7  of 
(r>). 

QED 

A  result  of  interest  now  follows  as  a  direct 
corol lary : 

Corollary :  Under  the  hypothesis  of  Lemma  1  and 
Lemma  2,  (Y^;i*l,2  , . . . 1  is  symmetrically  (^-mixing 

under  ,  with  ^-representation  independent  of  0  and 
given  by  $^*1,  if^=2(|.  ^  +  ^i-1^  i°r  i*l,2,3,... 
under  the  hypothesis  of  Lemma  1,  and 

h=$2=---=a4m+2=l’b  =  2(,'i-4m-2  +  *l-4.-2  >  for 
i=4m+3 ,4m+4 , . . .  under  the  hypothesis  of  Lemma  2, 
where  1  ^  K  ,  (it  ^  ]  j  are  associated  with  (N^. 

(under  the  hypothesis  of  Lemma  1),  and 

<Z,}1,  respectively. 

Proof :  This  follows  from  Theorem  1,  the  proofs  of 
Lemma  1  and  Lemma  2,  and  a  straightforward  modifi¬ 
cation  of  the  proof  of  Proposition  7  of  (5]. 

QED 

We  now  can  obtain  the  result  which  will  allow 
employment  of  the  Pitman-Noether  Theorem  f 6 ] . 

Theorem  2:  Suppose  0  t  R  with  0  ■+  0,  and  g  t 

- n  n 

T 

Let  T  A  *  g  under  H,  with  parameter  0  ,  where 
n,0  1  n 

the  noise  and  signal  processes  satisfy  the  hypoth- 


fsis  of  Lemma  1  or  Lemma  2.  Then  (g)  converges 
absolutely ,  L  E  {(T^  -  EtT^})2)  ►  a2  <g) , 

and  Tn,B  “  E{TnV  0 


n,8 


N(0,1)  . 


Hroof:  Note  that  {N  ; 1=1 , 2 , . . . )  Is  acceptable 

under  the  hypothesis  of  Lemma  1  and  Lemma  2,  the 
latter  following  as  a  result  of  Theorem  1 .  It 

therefore  follows  from  (9,  p.184)  that  u2  (g)  con¬ 
verges  absolutely.  Letting  T  .  denote  T  under  H  , 

gO  g  0’ 

and  applying  Proposition  7  of  (51  to  (g(N  );i=l,2, 

we  conclude  from  the  proof  of  Theorem  20.1 

in  (9t  pp. 184-190)  that  T^/n  is  uniformly  lnte- 

grable,  and  hence  It  follows  from  [9,  pp. 33,184] 
and  assumption  (f)  that 


density  of  and  Nj+^,  and  f  is  the  univariate 
density  of  ,  or 

(C)  E/u,  (x.y)  +  f j (y ,x) )  g(y)dy  +  Jy  ~  f(x,y)dy= 
-f(x)g(x)  ,  if  J"JVg(x)  f(x,y)  dxdy  i 

Xa  J[t,(x,y)  +  f  .  (y  ,x)  ]  g(y)dy  + 

j'l  :  1 

2 

/ y2  ~2  f(x,y)dy  =  -f(x)g(x),  if 


0,  or 


(D) 


e{t  2} 

_ s<L. 

2,  \ 

nCIg  (g) 


1. 


(4) 


Furthermore,  from  [9,  p.170]  and  Theorem  1  we  con¬ 
clude 


E{(Tn,0  -EtTn,e,  - 
(lf*  I  [e{8(N1  +  0nS1)-g(N1 

^  oo 

|E{g(N1  +  OnS1))jJ,  where  4 


Using  a  technique  similar  to  that  employed  in  [10] 
(or  a  result  given  in  [11])  ,  we  conclude  from 
assumptions  (c)  -  (c*)  and  (d)  that 

E(CT  -E{ T  )  -  T  / /n) 2 !  >  0,  (5) 

n,e  n,fi  gO 

2  2 

which  when  combined  with  (4)  yields  ^  ►  Og(g) • 

The  final  result  follows  from  (5)  and  [9,  pp.25,184]. 

QED 

We  can  now  obtain  the  main  result: 

Theorem  3:  Suppose  that  the  hypothesis  of  Lemma  1 
or  Lemma  2  is  satisfied,  and  g  f  Then  g  is  opti¬ 
mal  (in  the  sense  of  the  ARE)  if  and  only  if  g  sat¬ 
isfies  (up  to  a  scale  factor) 

(A)  £  f[f.(x,y)  +  f,(y,x)]  g(y)dy  +  f'(x)= 

j=l  J  J  J 

-f  (x)g(x) 

if  {N^}*^  and  are  independent  and  E{S^}^  0, 


Dx 


//yg(x)  ~  f (x ,y)dxdy  =  0,  where  f(*,*) 
is  the  joint  density  of  N^  and  . 

Proof :  Referring  to  the  Pitman-Noether  Theorem  [6], 
with  (m,6)  *  (1,4)  or  (m,6)  =  (2,4),  we  note  that 
assumptions  (b)-(b')  together  with  negative  scaling 
of  the  threshold  if  necessary  imply  conditions  A  and 
B  of  the  Pitman-Noether  Theorem,  whereas  (c)-(cf) 
imply  the  first  part  of  condition  C.  We  infer  the 
second  part  of  condition  C  from  (4)  and  (5),  and 
condition  D'  from  Theorem  2.  Consider  now  the  proof 
of  (C) .  We  employ  the  Pitman-Noether  Theorem  with 
0^  =  kj//n,  and  obtain  an  expression  for  the  effi- 

cacy  n(g)  given  by  n(g)  -  [|g-  E^fgCYj) )  |  ]2/o2(g). 


Assumption  (e)  then  implies  ^  Eg(g(Y^) } 


0=0 


fe/J. 

-If 


g(x+0v)f (x ,y)dxdy 


0=0 


yg(x)  —  f (x ,y)dxdv  t  0.  Using  the 

00 

methods  of  Theorem  1  of  [5]  we  obtain  the  desired 
result.  To  obtain  (D) ,  we  note  that 

g  \f 

itt  E  {g(Y  ))  =0,  so  we  let  0  =  k  /n  ,  and  ob- 

39  0  1  9=0  n  2 


tain  n(g) 


V 

.DO 


2  Eefs(Y 


case,  assumptions  (b')  and  (e')  imply 

g (x4-0y ) f  (x,y)dxdy  I 


•^EfgCYHl  -2-2 

ae  e=o  as 


■>1 
and 

//■ 


(g).  In  this 


6=0 


If 

II 


fe  ^(x)  k 


dxdy  = 


0-0 


Efi 


(B)  2w  |[fj(*.y)  +  fj(y.x)]  g(y)dy  +  f"(x)  » 


-f(x)g(x) 

If  (Nt  ii-1,2, . . . )  and  { Sj-i-1 ,2, . . . )  are  Indepen¬ 
dent  and  E{Sj}  -  0,  where  is  the  Joint 


2  9 

y  g(x)  — -  f(x,y)dxdy  ?  0  ,  and  we  obtain 
Dx 

(D)  in  the  same  way  as  (C) .  We  derive  (A)  and  (B) 
in  a  similar  manner  by  employing  assumption  (a)  and 
noting  that  f(*,*)  factors. 

QED 

Note  that  the  methods  of  [4,5]  may  be  employed 
to  obtain  the  solution  of  the  required  integral 


6 


equation,  which  is  of  nonstandard  form-  The  bounds 
of  Proposition  5  and  6  of  [5]  may  be  obtained 
through  the  use  of  the  corollary  to  Theorem  1, 

IV,  Conclusion 

We  have  considered  the  design  of  the  optimal 
detector  for  signal  detection  in  corrupting  noise, 
where  both  the  signal  and  noise  may  be  chosen  from 
a  large  class  of  ^-mixing  processes  and  may  be  de¬ 
pendent  on  each  other.  We  have  seen  that  this  de¬ 
sign  reduces  to  the  solution  of  an  integral  equa¬ 
tion  in  which  knowledge  of  only  the  second-order 
statistics  of  the  random  processes  involved  is 
required.  In  particular,  if  the  signal  is  indep¬ 
endent  of  the  noise  and  has  nonzero  mean,  the 
optimal  detector  is  the  same  as  in  the  constant 
known  signal  case. 
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